কার্নফ ম্যাপের ধারণা এবং এর ব্যবহার
কার্নফ ম্যাপ (Karnaugh Map বা K-Map) একটি ভিজ্যুয়াল টুল যা বুলিয়ান এক্সপ্রেশনকে সহজতর করতে ব্যবহার করা হয়। এটি সুনির্দিষ্ট নিয়ম এবং গ্রিড-ভিত্তিক ম্যাপের সাহায্যে ভ্যারিয়েবলগুলোর মধ্যে সম্পর্ক নির্ধারণ করে। কার্নফ ম্যাপ লজিক ডিজাইনে সরলীকরণের মাধ্যমে ডিজিটাল সার্কিটের জটিলতা কমাতে সাহায্য করে।
কার্নফ ম্যাপের ধারণা
কার্নফ ম্যাপ মূলত একটি টেবিল বা গ্রিড আকারে উপস্থাপিত হয়, যা লজিক ভ্যারিয়েবলের প্রতিটি মুন টার্ম (minterm) বা ম্যাক্স টার্মকে প্রতিনিধিত্ব করে। প্রতিটি সেলে ০ বা ১ থাকে, যা নির্দিষ্ট লজিক কম্বিনেশনের আউটপুটকে নির্দেশ করে। গ্রিডের কোষগুলোতে পার্শ্ববর্তী কোষগুলোর মধ্যে এক বা একাধিক ভ্যারিয়েবলের পার্থক্য থাকে। এই টেবিল বা গ্রিডে সংশ্লিষ্ট কোষগুলো গ্রুপিং করে সরলীকৃত বুলিয়ান এক্সপ্রেশন তৈরি করা হয়।
কার্নফ ম্যাপের গঠন
১. ভ্যারিয়েবলের সংখ্যা অনুযায়ী গ্রিড সাইজ নির্ধারণ:
- ২ ভ্যারিয়েবল থাকলে ২x২ গ্রিড।
- ৩ ভ্যারিয়েবল থাকলে ২x৪ গ্রিড।
- ৪ ভ্যারিয়েবল থাকলে ৪x৪ গ্রিড।
২. গ্রে কোড ব্যবহার: কোষগুলোর মধ্যে একটিমাত্র ভ্যারিয়েবলের পরিবর্তন ঘটে যেন গ্রুপিং প্রক্রিয়ায় সহজে সরলীকরণ করা যায়। অর্থাৎ, গ্রে কোড সিকোয়েন্স (00, 01, 11, 10) ব্যবহার করে কোষগুলোর অর্ডার নির্ধারণ করা হয়।
কার্নফ ম্যাপের ব্যবহার
কার্নফ ম্যাপ ব্যবহারের মূল লক্ষ্য হলো একটি জটিল লজিক ফাংশনকে যতটা সম্ভব সরল করা, যাতে গেটের সংখ্যা কমে এবং সার্কিট ডিজাইন সহজ হয়। এর ব্যবহার সাধারণত নিম্নরূপ:
১. লজিক ফাংশনের সরলীকরণ
- কার্নফ ম্যাপে সত্য টেবিলের সাহায্যে ইনপুট কম্বিনেশনের আউটপুটগুলো বসানো হয়।
- প্রতিটি ১ বা ০ মানযুক্ত কোষগুলোকে নিকটবর্তী কোষগুলোর সাথে গ্রুপিং করে একটি বড় লজিক টার্মে একত্রিত করা হয়।
- গ্রুপিংয়ের মাধ্যমে সরলীকৃত এক্সপ্রেশন পাওয়া যায়, যা কম সংখ্যক লজিক গেটের মাধ্যমে বাস্তবায়ন করা যায়।
২. গ্রুপিং নিয়ম
- কোষগুলোতে সন্নিহিত ১ বা ০ সমূহ গ্রুপ আকারে একত্রিত করতে হয়।
- গ্রুপগুলো ১, ২, ৪, ৮, ইত্যাদি কোষের সমন্বয়ে হতে পারে।
- প্রতিটি গ্রুপের জন্য সরলীকৃত বুলিয়ান এক্সপ্রেশন লেখা হয়।
৩. কমপ্লিমেন্টেড টার্ম অপসারণ
- গ্রুপিংয়ের মাধ্যমে যে এক্সপ্রেশন পাওয়া যায়, তাতে ভ্যারিয়েবলের কমপ্লিমেন্টেড বা নন-কমপ্লিমেন্টেড ফর্মগুলো একত্রিত হয়। এতে ফলাফল সরল হয়।
উদাহরণ
ধরা যাক, একটি তিন-বিট ইনপুট (A, B, C) রয়েছে এবং সত্য টেবিল অনুযায়ী আউটপুট (F) পাওয়া যায়।
| A | B | C | F |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 1 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 0 |
কার্নফ ম্যাপ ব্যবহার করে আমরা ১ সমূহকে গ্রুপিং করতে পারি এবং সরলীকৃত ফাংশন পাই।
কার্নফ ম্যাপের সুবিধাসমূহ
- সহজ সরলীকরণ: ম্যানুয়ালি গণনা ছাড়াই গ্রাফিকালভাবে সরলীকরণ করা যায়।
- গেটের সংখ্যা হ্রাস: সরলীকরণের ফলে কম গেটে কাজ সম্পাদন সম্ভব, যা খরচ ও স্থান বাঁচায়।
- এমনকি জটিল সার্কিটেও ব্যবহারযোগ্য: চার বা পাঁচ ভ্যারিয়েবলের উপর ভিত্তি করে সরলীকরণ করা সম্ভব।
কার্নফ ম্যাপ ডিজিটাল ইলেকট্রনিক্স এবং ডিজিটাল লজিক ডিজাইনে অত্যন্ত কার্যকরী সরঞ্জাম।
